@ Sequence Detection for PPM Optical Communication With ISI 

Inter-symbol interference could be reduced. 
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This Example of a Detector Output was simulated, using part of a sine function with a main-lobe 
width of TJ2 as a model of the detector response to a single photon. ISI occurs because a significant 
fraction of the response to a photon arriving in a given time slot occurs in the following time slot. 


A method of sequence detection has 
been proposed to mitigate the effects of 
inter-slot interference and inter-symbol 
interference (both denoted “ISI”) in the 
reception of M- ary pulse-position modu- 
lation (PPM) optical signals. The 
method would make it possible to re- 
duce the error rate for a given slot dura- 
tion, to use a shorter slot duration (and, 
hence, to communicate at a higher rate) 
without exceeding a given error rate, or 
to use a lower-bandwidth (and, hence, 
less-expensive) receiver to receive a sig- 
nal of a given slot width without exceed- 
ing a given error rate. 

In M- ary PPM, a symbol period is di- 
vided into M time slots, each of duration 
T s , and a symbol consists of a binary se- 
quence — ones and zeros — represented 
by pulses or the absence of pulses, re- 
spectively, in the time slots. At the trans- 
mitter, the bit stream is used to modulate 
a laser, the output of which is constant 
(either full power or zero power, repre- 
senting 1 or 0, respectively) during each 
time slot. However, the signal becomes 
attenuated (signal photons are lost) in 
propagation from the transmitter to the 
receiver and noise enters at the receiver, 
complicating the problem of determin- 
ing the timing of the symbol periods and 
slots and identifying the symbols. 

The photodetector in a PPM receiver 
produces a pulse in response to each in- 
cident photon, so that, in effect, the re- 
ceiver counts arriving signal photons. 
Because the duration of each pulse is fi- 
nite, the response of the detector during 
a given time slot can include or consist 
of one or more tails of pulses from pho- 
tons belonging to the preceding time 
slot (see figure). As a result, depending 
on the bit-to-symbol mapping of the 
PPM code in use, the receiver could in- 
terpret the current received symbol as 
other than the intended symbol. ISI is 
the tendency toward erroneous inter- 
pretation of this kind. The severity of ISI 
increases as T s decreases. Hence, the 
pulse duration imposes a lower limit on 
the range of useable T s values. 

The present method of reducing ISI 
involves mathematical modeling of ISI, a 
novel bit-to-symbol mapping (that is, a 
novel PPM code), and an iterative de- 
modulation-and-decoding scheme. The 
method can be implemented in a re- 


ceiver of relatively low complexity. 

In the mathematical model, photons 
are assumed to arrive at randomly distrib- 
uted instants during each time slot. The 
number of photons arriving during a time 
slot is assumed to be Poisson-distributed, 
with mean n b in a noise-only ("0") slot or 
mean n s ( 1 - P/2) + n h during a signal- 
plus-noise ("1") slot, where p is the aver- 
age detector-output energy that appears 
in the adjacent time slots. The fraction p 
depends on the shape of the detector out- 
put pulse. The method includes dividing 
each T s into a number (typically, 64) of 
sampling periods and summing the digi- 
tized detector-output samples from these 
periods to estimate the integral of the de- 
tector-output waveform. The sums thus 
computed are used, in conjunction with 
the mathematical model, to form likeli- 
hoods for the iterative demodulation- 
and-decoding scheme. 

The novel bit-symbol mapping, denoted 


anti-Gray, stands in contrast with two prior 
mappings, denoted natural and Gray, re- 
spectively. In a natural mapping, an input 
a (where a is an integer between 0 and M 
- 1 ) is mapped to a pulse in position a. In 
a Gray mapping, pairs of PPM symbols 
characterized by pulses in adjacent slots 
are mapped to input pairs with minimal 
Hamming distance (1). In an anti-Gray 
mapping, pairs of PPM symbols with pulses 
in adjacent slots are mapped to input pairs 
with maximal Hamming distance [logjjM) 
or log 2 (M) - 1], By means of computa- 
tional simulations, it has been shown that 
an anti-Gray mapping reduces bit and 
word error rates, relative to those of a nat- 
ural mapping, by amounts that correspond 
to a 0.25 dB increase in signal strength. 

This work was done by Bruce Moision, Meera 
Srinivasan, and Clement Lee of Caltech for 
NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (see base 1 ). 
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